Lazy controller synthesis for monotone transition systems and directed safety specifications

In this paper, we provide a lazy control synthesis algorithm for monotone transition systems and directed safety specifications. Two classes of are presented: state input-state systems. For the first class systems, partial order is defined only on space. second, input space ordered as well. The introduced approach based efficient computation predecessors. It benefits not from property but also structure (input) fact that specifications considered. To enrich considered specifications, present an incremental controller framework, which allows us to deal with intersections upper lower-closed requirements. We then compare proposed classical illustrate advantages, in terms run-time memory efficiency, adaptive cruise problem.